Extremal Matching Energy of Random Polyomino Chains
نویسندگان
چکیده
منابع مشابه
Extremal Matching Energy of Random Polyomino Chains
Polyomino graphs is one of the research objectives in statistical physics and in modeling problems of surface chemistry. A random polyomino chain is a subgraph of a polyomino graph. The matching energy is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph. In this paper, we characterize the graphs with the extremal matching energy among all random polyo...
متن کاملExtremal Polyomino Chains of VDB Topological Indices
We show that the zig-zag chain Z3 n of segments of length 3 (see Figure 2) has the minimal ABC index among all polyomino chains with n squares. More generally, we give conditions on the numbers {φij} under which the zig-zag chain Z3 n is an extremal value of the induced topological index T defined by T (G) = ∑ 1≤i≤j≤n−1 mijφij where G is a graph with n vertices and mij is the number of edges of...
متن کاملThe Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains
We give conditions on the numbers {φij} under which a vertexdegree-based topological index TI of the form
متن کاملExtremal matching energy of complements of trees
The matching energy is defined as the sum of the absolute values of the zeros of the matching polynomial of a graph, which is proposed first by Gutman and Wagner [The matching energy of a graph, Discrete Appl. Math. 160 (2012) 2177–2187]. And they gave some properties and asymptotic results of the matching energy. In this paper, we characterize the trees with n vertices whose complements have t...
متن کاملOn the Randić Index of Polyomino Chains
The Randić index R(G) of an organic molecule whose molecular graph is G is the sum of the weights (dudv)− 1 2 of all edges uv of G, where du(or dv) denote the degree of vertex u(or v). Efficient formulas for calculating the Randić index of polyomino chains are provided. Mathematics Subject Classification: 05C50, 05C12, 05C05
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2017
ISSN: 1099-4300
DOI: 10.3390/e19120684